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Abstract 

We study the large-time behavior of the charged-polymer Hamilto- 
nian H n of Kantor and Kardar [Bernoulli case] and Derrida, Griffiths, 
and Higgs [Gaussian case], using strong approximations to Brownian 
motion. Our results imply, among other things, that in one dimen- 
sion the process {-ff[nt]}o<t<i behaves like a Brownian motion, time- 
changed by the intersection local-time process of an independent Brow- 
nian motion. Chung-type LILs are also discussed. 

Keywords: Charged polymers, strong approximation, local time. 
AMS 2000 subject classification: Primary: 60K35; Secondary: 60K37. 
Running Title: Polymer measures, strong approximations. 

1 Introduction 

Consider a sequence {qi} ( j^ 1 of independent, identicallly-distributed mean- 
zero random variables, and let S := {Si}"?i Q denote an independent simple 
random walk on Z d starting from 0. For n > 1, define 

l<i<j<n 

this is the Hamiltonian of a socalled "charged polymer model." See Kantor 
and Kadar [T2] in the case that the %'s are Bernoulli, and Derrida, Griffiths, 
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and Higgs [8] for the case of Gaussian random variables. Roughly speaking, 
qi,q2, ■ ■ ■ are random charges that are placed on a polymer path modeled by 
the trajectories of S; and one can construct a Gibbs-type polymer measure 
from the Hamiltonian H n . 

We follow Chen [3] (LIL and moderate deviations), Chen and Khosh- 
nevisan [5] (comparison between H n and the random walk in random scenery 
model) , and Asselah [1] (large deviations in high dimensional case) , and con- 
tinue the analysis of the Hamiltonian H n . We assume here and in the sequel 
that 



E(5? 



1 and E ( | (ft 



\p(d) 



< oo where p(d) := < 



6 if d = 1, 
4 if d > 2. 



(1.2) 



Theorem 1.1. On a possibly-enlarged probability space, we can define a 
version of {H n }'^' =l and a one- dimensional Brownian motion {"f(t)}t>o such 
that the following holds almost surely: 



1 
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7 



nx\2 



dx ) + o(n*~ 



7(71 log n) + 0(n2 log log n) 

'2ir 

y / K7(n) + o(n2~ e ) 



if d = 1 and < e < ^ , 

ifd = 2, (1-3) 

if d> 3 and < e < i , 



where {£% }t>o,xen denotes the local times of a linear Brownian motion B 
independent of 7, and k := YlkLi Pj^fc = 0}- 

It was shown in [S] that when d = 1 the distribution of -ff n converges, 
after normalization, to the "random walk in random scenery." The preced- 
ing shows that the stochastic process {-£f[ n t]}o<t<i does not converge weakly 
to the random walk in random scenery; rather, we have the following con- 
sequence of Brownian scaling for all T > 0: As n — > 00, 



nt] 



3/4 



D([0,T]) 



0<t<T 



V2 



«x\2 



dx 



(1.4) 



0<i<T 



With a little bit more effort, we can also obtain strong limit theorems. 
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Let us state the following counterpart to the LILs of Chen [4], as it appears 
to have novel content. 

Theorem 1.2. Almost surely: (i) If d = 1, then 

. /loglogn\ 3/4 3/4 tt 
hmmf max \Hu = (a I ' — , 

n->oo \ n J 0<k<n 4 

where a* = 2.189 ± 0.0001 is a numerical constant [HI (0.6)]; 
(nj If d = 2, then 

. f /loglogra Vvr 
Iim mi 4 / — max \tl ^ \ = ; 

n— >oo y nlogn 0<fc<n 4 

(mj If d > 3, then 

. f /log logn /k 

limmt a/ max LH& =vri/— , 

n->oo V n 0<k<n \ 8 

where k, was defined in Theorem \l.l\ 

Theorems 11.11 and 11.21 are proved respectively in Sections 2 and 3. 



2 Proof of Theorem 11.11 

Let If be a one-dimensional Brownian motion starting from 0. By the 
Skorohod embedding theorem, there exists a sequence of stopping times 
{Tn}^! such that {T n — T n _i}^ =1 (with To = 0) are i.i.d., and: 

E(Ti) = E(ql) = 1, Var(Ti) < const • E(qf) < do, and 

{W(T n ) - W{T n ^)}™ =l '= {rf =1 . (2 ' 1} 

Throughout this paper, we take the following special construction of the 
charges {qi}™^. 

q n := W(T n ) - W(T n _!) for n > 1. (2.2) 
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Next, we describe how we choose a special construction of the random walk 
S, depending on d. 

If d = 1, then on a possibly-enlarged probability space let B be another 
one-dimensional Brownian motion, independent of W. By using a theorem of 
Revesz |14| . we may construct a one-dimensional simple symmetric random 
walk {Si} ( ^2 zl from B such that almost surely, 

n 

sup|L£-CI =r*2 +o(1) as n -c oo, where L£ := Vl{s l= x}, (2.3) 

and denotes the local times of B at x up to time n. 

If d > 2, then we just choose an independent simple symmetric random 
walk {S n }^ =1 , after enlarging the probability space, if we need to. 

Now we define the Hamiltonians {H n } c ^' =l via the preceding construc- 
tions of {qij^x and {S n }^ =1 . That is, 



l<i<j<n 

G n dW, 



(2.4) 



where, for all integers n > 1 and reals s > 0, 

: = EE 1 (S i =5i)( wr ( T i) - ^(^iDlfTH^). (2-5) 

l<i<j'<n 

By the Dambis, Dubins-Schwarz representation theorem Theorem 
1.6, p. 170], after possibly enlarging the underlying probability space, we 
can find a one-dimensional Brownian motion 7 such that f G n dW is equal 
to j(Jq \G n (s)\ 2 ds) for t > 0. We stress the fact that if d = 1, then 7 is 
independent of £?. This is so, because the bracket between the two continuous 
martingales vanishes: (J' G n dW , B) t = for t > 0. Consequently, the 
following holds for all n > 1: Almost surely, 

H n = j(E n ), where E n := / |G n (s)| 2 ds. (2.6) 

Jo 
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Proposition 2.1. The following holds almost surely: 



( 1 



(O 2 dx + 0(n*- 



if d = 1 and < e < 4 



12' 



1 



n log n + 0(n log log n) ifd = 2, 

ifd>3 and < e < \. 



2tt 

ku + 0(n 1_e ) 



(2.7) 



We prove this proposition later. First, we show that in case d = 1, the 
preceding proposition estimates S n correctly to leading term. 



Lemma 2.2. If d=\, then a.s., J*^ o (^) 2 dx 



n2 +°( 1 ) as n _ > oo. 



Proof. This is well known; we include a proof for the sake of completeness. 

Because f^l^dx = n, we have f^i^fdx < n sup_ 00<a , <00 l x w and 
this is n2 + °^ [13] . For the converse bound we apply the Cauchy-Schwarz 
inequality to find that n 2 = (f^l^dx) 2 < X^ c (^n) 2 dx • Oscr 0i n]-B, where 
Osc[o ;n ]-B := supj 0jn ] B — inf[ 0jn ] B = n2+°( 1 ) by Khintchine's LIL. This com- 
pletes the proof. □ 

Let us complete the proof of Theorem 11.1] first assuming Proposition 
12.11 That proposition will then be proved subsequently. 



Proof of Theorem \l.l\ We shall consider only the case d = 1; the cases 
d = 2 and d > 3 are proved similarly. We apply the Csorgo-Revesz modulus 
of continuity of Brownian motion [7, Theorem 1.2.1] to H n = 7(H n ) — see 
(|2.6p — with the changes of variables, t = n2 + "W and a(t) = n^~ e ; then 
apply Lemma [2721 to see that |7(H n ) — j^^) 2 dx)\ = 0(ni~ e ) as 
n — » oo a.s. □ 



Lemma 2.3. The following holds almost surely: 



( 1 



Ki<k<n 



nx\2 



dx + n± 



ho(l) 



ifd=l, 



— nlogra + O(nloglogn) ifd = 2, 
2tt 



(2- 



ifd>3. 
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Proof. In the case that d = 2, this result follows from Bass, Chen and Rosen 
[2]; and in the case d > 3, from Chen [H Theorem 5.2]. Therefore, we need 
to only check the case d = 1. 



We begin by writing £ £i<i< fc <„ l{<? l= s fc } = § £x G z( L 



x\2 n 



n l+°( 1 ) un i_ 



ing to Bass and Griffin [3j Lemma 5.3], sup xeZ sup y£ t x x+1 j \£%—£h\ " 
as n — > oo a.s. This and (|2.3p together imply that \L* — l n , 
formly over all y £ [x , s + 1] and x E Z [a.s.], whence 

(^) 2 dy < • £ / (L* + dy. 

-OO _^rj J X 



Accord- 



(2.9) 



x-ez ' 



Since the latter sum is equal to 2n, the lemma follows. 
Lemma 2.4. T/ie following holds a.s.: As n —* oo, 



□ 



EE 1 ^,} (% 2 -i) = < 

l<i<fc<n 



714 



i/d=l, 

ifd>2. 



(2.10) 



Proof. We can let M n denote the double sum in the lemma, and check 
directly that M n = Ei<i<„-i( £ n ~ ~ !)■ Let 5 denote the cr- 

algebra generated by the entire process S. Then, conditionally on S, each 
M n is a sum of independent random variables. By Burkholder's inequality 
[10\ Theorem 2.10, p. 34], for all even integers p > 2, 



E(|M n | p ) < const • E 



E (i#-£?) a (rf-i) s 



KKn-l 



(2.11) 



According to the generalized Holder inequality, 



p/2 



p/2 



E ( IM - !) 2 1 < II ( E (K - iD} 27 " = e(i^? - ir) - (2.i2) 

\k=l J k=l 

Another application of the generalized Holder inequality, together with an 
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appeal to the Markov property, yields 



p/2 



p/2 



e n(#-#) unw 



,ifc=i 



k=i 

p/2 



Ln k - if fc 



P\ 1 2/p 



')} 



(2.13) 



=n{ E (i^r)} 2/p - 

fc=i 

Therefore, we can apply the local-limit theorem to find that 
E(|M n | p ) < const • < 



nP if d = 1, 

n l +o(i) if d > 2. 



The lemma follows from this and the Borel-Cantelli lemma. 
Lemma 2.5. T/ie following holds almost surely: As n — > oo ; 

_ _ n 1 +°( 1 ) ifd = l, 

i<j<fc<n n2+°( 1 ) ifd>2. 

Proof. Let iV n denote the double sum in the lemma, and note that 

Nn= Yl ( T * " ^"1 " *) ' Where 

2<fc<n 

:= X] ^ 2l {^=S fc }- 
Kia-l 



(2.14) 



□ 



(2.15) 



(2.16) 



Recall that S denotes the cr-algebra generated by the entire process S and 
observe that, conditionally on S, {N n }^ =1 is a mean-zero martingale with 



E(iV n 2 |5)=Var(T 1 ). £ E {fi_ x \ S) 



2<k<n 



VaxCTO- ^ (Var(rf) + |E(^)| 2 - L* r 



(2.17) 



2<k<n 
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This and Doob's inequality together show that 



E max JV£ < const • n maxE(L^) + maxE(|L£| 2 ) . (2.18) 

\l<k<n J \ aeZ aGZ J 

By the local-limit theorem, the preceding is at most a constant multiple of 
n(^2 1<i<n i~ d / 2 ) 2 . The Borel-Cantelli lemma finishes the proof. □ 

Proof of Proposition \2.1\ Recall the definition of each qi. With that in mind, 
we can decompose H n as follows: 

E T ds (^ Ms^) = 4 1) + 4 2 \ (2.i9) 

<k<n JTk ~ 1 \l<i<fc / 



l<fc< 

where, 



E n ] ■= EE Hs^S^KTk ~ Ifc-i), (2.20) 
l<i<fe<ra 



and 

4 2) :=2J2T,T, 1 {S i =Si=S k} qiq j (T k -T k _ 1 ), (2.21) 



l<i<j<k<n 

Since 



Ei n ] = EE hs^s,} + EE ^=s k } {£ - 1) 

l<i<fc<n 

+ E E 1 {s l =5 fc }^ 2 (r fc - T fc _x - 1) 



KkKn Ki<fc<n 



(2.22) 



KkKn 



Lemmas l2.2} 12.3(12.41 and !2.5l together imply that has the large-n asymp- 
totics that is claimed for H n . In light of Lemma 12.21 it suffices to show that 
almost surely the following holds as n —* oo: 



if d = 1 , 



! 2) H'" (2.23) 
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We can write = 2J2k=3 T k~i{Sk)(Tk - T k -i), where 

Tk-i(z) := 1 {S l =s :i =z}QiQj for z £ Z and fc > 1. (2.24) 

i<i<j<fc-i 

In particular, we can write 

E$ := 2 (a n + b n ) , where (2.25) 

n n 

a n := ^Tfe^Sfc) (T k -T fe _i - 1) and b n := ^ r fe _i(5 fc ). (2.26) 

fc=3 fc=3 

Recall that 5 denotes the cr-algebra generated by the process S. It follows 
that, conditional on 5, the process {a n }^ =1 is a mean-zero martingale, and 

n 

E (a 2 | 5) = VarCTO • ]T E (|7*_iOS fc )| 2 | S) . (2.27) 

fc=3 

The latter conditional expectation is also computed by a martingale com- 
putation. Namely, we write T k -x{z) = YljZliYZ^i 1 {S l =s J =z}Qi)Qj for all 
z £ Z in order to deduce that 

fc-l 

E {\r k ^{z)\ 2 | S) = £ l { s,=,}^-i < (^-l) 2 • (2-28) 
i=2 

It follows from Doob's maximal inequality that 

E (max^a 2 ) < 4Var(Ti) • E ^£(i&) 2 j ' ( 2 ' 29 ) 

By time reversal, we can replace L,\ by L^_^. Therefore, the local-limit 
theorem implies that E(maxi<fc< n a\) < const • ^(X^?=i i~ d ^ 2 ) 2 , and hence 
almost surely as n — > oo, (|2.23p is satisfied with H„ replaced by a n [the 
Borel-Cantelli lemma] . It suffices to prove that (|2.23p holds if H n is replaced 
by b n . 
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We can write b n := b nn , where 



n-l 



b n ,k = J2 9 j-^Qj for ^_ 1;jfc :=^l {5i=s . }% (L^-Lf). (2.30) 



J=2 



i=l 



For each fixed integer fc > 1, {fe n ,fc}n>3 is a mean-zero martingale, conditional 
on 5. Therefore, Burkholder's inequality yields 



(2.31) 



where the implied constant is nonrandom and depends only on p. Since 

\J2'j=i x j\ P ^ 2 — n ^ 1 Sj=i l x il P ^ 2 f° r an re& l x i' • • • > x n-i, we can apply 
the preceding with k := n to obtain 





/ 


n— 1 


p/2 




E(|6 n ,fc| p S) < const -E 








') 






J= 2 







71-1 



E | 5) < const • E(| 9 i|f) • nl" 1 ^ E (|%_i, n | p | S) . 

i=2 



(2.32) 



Yet another application of Burkholder's inequality yields 



E (|0j_i )n | p | S) < const -E 



i=i 



p/2N 



(2.33) 



< const • E(|gi|f) • (^-i)^ ( L "' " L 



since E^ ■ ■ ■ g? ) < E(|(7i| p ) for all 1 < ... , i p /2 < J- We take expecta- 
tions and apply the Markov property and time reversal to find that 

E (|%-i,„n < const • E(| gi |f) • E [(L$_ 1 ) p/2 ] E [(L^-)*] ■ ( 2 - 34 ) 
It follows readily that 

E(|6 n H < const • E(\ gi n • rW 2 E [(L°) p/2 j E [(L°) p ] (2.35) 



This, the local-limit theorem, and the Borel-Cantelli lemma together imply 
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that (|2.23p holds with b n in place of . The proposition follows. □ 

3 Proof of Theorem Q 

In view of Theorem 11.11 and the LIL for the Brownian motion, it suffices to 
consider only the case d = 1, and to establish the following: 

liminff— V max Ha(k))\ = (a*) 3/4 ^=, (3.1) 



where 



/oo 
{itfdx. (3.2) 
-oo 



It is known that [6j Theorem 3], sup a , eR sup 1 <j fc<n (-£|— £%_i) = o((log n) -1 / 2 ) 
almost surely [P]. This implies readily that maxo<fc< n («(£; + 1) — a(k — 1)) = 
O(nylogn) a.s. Therefore, it follows from Theorem 1.2.1] that (|3.ip is 
equivalent to the following: 

/t .\ 3/4 

limmf _L sup | 7 (a(«))| = (a*) 3/4 ^- (3.3) 

Brownian scaling implies that a(t) and i 3//2 a(l) have the same distri- 
bution. On one hand, Proposition 1 of 11] tells us that the limit C := 
liniA^oo exp{a* A 2 / 3 } E exp(— Aa(l)) exists and is positive and finite. On 
the other hand, we can write 7*(t) := sup 0<s<< |-y(s) | and appeal to Lemma 
1.6.1 of [7\ to find that for all t,y>0, 

|-p(-0)sP{rW<»}s|-p(-g). (3.4) 
Therefore uniformly for all i > and x E (0,1], 



p{ sup |7(a(a))| < xt 3/4 l = P{ 7 *(a(l)) < x} < -E. 

U<s<* J 

/ a * fr^'^ (3 - 5) 

< const • exp 



4 /3 V 8 



11 



This and an application of the Borel-Cantelli lemma together yield one half 
of the (|3,3p ; namely, (|3.3p where "=" is replaced by ">." In order to derive 
the other half we choose t n := n n and c > (a*) 3 / 4 7r/\/8, and define 

An ■= L : sup h(a(s))\ < c ( -^-) ' \ . (3.6) 

[ 0<s<t n \ti2%/ J 

Every A n is measurable with respect to Tt n ■= a{^(u) : u < a(t n )}V a{B v : 
v < t n }. In light of the 0-1 law of Paul Levy, and since c > (a*) 3//4 7r/v / 8 is 
otherwise arbitrary, it suffices to prove that 

oo 

(A n | Ttn-i) = oo a.s. (3.7) 

n=l 

The argument that led to (|3.5|) can be used to show that for all v > 0, 
p{t> + «(*)) < x^} > lexp (-^) Ee-^«/(- 2 ) (3.8) 



> const • exp 



2 * / 2 \ 2 /3 N 



8x 2^3/2 x 4/3 



In order to prove (|3.7p , let us choose and fix a large integer n temporarily. 
We might note that 

sup |7(a(s))| = j*(a(t n )) < 7*(a(t n _i)) + 7*("(*n) - a(t n _i)), (3.9) 

0<s<t„ 

where 7(a) = 7„(s) := 7(s+a(t n _i))-7(a(t n _i)) and7*(s) := sup <„< s \l{v)\ 
for s > 0. Of course, 7 is a Brownian motion independent of Tt n _ x - More- 
over, we can write £f = if , + L + n ~ 1 , where t denotes the local time 
process of the Brownian motion B(s) := B(s + t n _i) — B(t n _\),s > 0. 
Clearly, (7 , .B) is a two-dimensional Brownian motion, independent of . 
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Observe that 

< (tn-tn-l)C-! + 5 *n -*„_!, (3-10) 
where ^ , := su Pa:eR _i ■ Therefore, we obtain 

7*KJ < 7>*»-i) + 7* ((^ - tn-l)^.! + ^U-tn-i) • (3.11) 
Let e > be such that 2e < c - (a*) 3 / 4 ^/^, and define 

D n := 1 7* < e (^) 7 , C-x < n/3W^t| • (3.12) 

Clearly, L> n is J r t n _ 1 -mesurable. Let v n := i n - v /3i n _iL2t n -i- Since 

4 3D„n + 5*J < (c- e) (j^j^j 1 | . (3-13) 



we can deduce from (|3.8p that 

> const- l „exp^-— ^_ j -a ^-^ j L 2 t n j 

> const • 1 D „ (nlnn)- a *( w2 / 8 ) 2/3 ( c - E )" 4/3 , (3.14) 

where we have used the fact that v n /tf/ 2 ~ 1/n. Because a*(7r 2 /8) 2//3 (c — 
e )- 4 /3 <- ]^ (|3, 7p implies that almost surely, lo n = 1 for all n large. Indeed, 
the LIL tells us that almost surely for all large n, ^ < ^/3i n _iL2t n _i, and 

7*(«tn-l) < \/ 3a *"-l L 2 a *™-l- SillCe = !^t) 2dx ^ t£ h We find that 

«t n _i < i n _iV3L2tn-i- Since t n -\/t n ~ 1/n, it follows that almost surely, 
— £ (tn/^2t n ) 3 for all large n and prove that D n realizes eventually 
for all large n. The proof of Theorem 11.21 is complete. □ 
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